Chiều dài cơ thể tối đa được ghi nhận ở N. taeniourus là 30 cm. Cơ thể và các vây của cá trưởng thành có màu nâu lục; hai bên lườn có những đốm trắng trên mỗi vảy. Đầu có các sọc nâu viền trắng ở quanh phía sau của mắt. Vây đuôi có dải trắng đặc trưng bao quanh cuống đuôi. Những cá thể lớn hơn thường có bụng và ngực màu đỏ nâu[4][5].

Cá con có màu nâu lục, đỏ nâu hoặc xanh lục, với rải rác các đốm trắng khắp cơ thể. Hai gai vây lưng của cá con ở gần đầu vươn cao trông như cặp sừng của rồng nên khi còn nhỏ, N. taeniourus còn được gọi là Dragon wrasse (bàng chài rồng)[4]. Do màu sắc và cấu tạo hình dáng cơ thể nên thoạt nhìn những cá thể con rất giống với những chiếc lá hoặc rong tảo trôi theo dòng nước[2][3][4].

Số gai ở vây lưng: 9 (2 gai đầu tiên vươn dài ở cá con); Số tia vây mềm ở vây lưng: 12 - 13; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 12 - 13[3].